Research on Piecewise Linear Fitting Method Based on Least Square Method in 3D Space Points
نویسندگان
چکیده
Because the known data cannot be completely found to determine the function of the corresponding relationship, it is needed to describe the data in tabular form. As the research goes on, people want to use some simple mathematical functions to express the relationship between the data and the data. In the process of data processing, the least square method is one of the most common methods. Based on the least square method, the piecewise linear fitting algorithm is proposed to replace the polynomial curve fitting. This paper firstly discusses the plane segmentation method to be extended to three dimensional discrete point; followed by the discrete points in the Euclidean space square piecewise linear fitting method to analyze the inherent law between the 3D data, through the experiment shows the method is effective.
منابع مشابه
Development a New Technique Based on Least Square Method to Synthesize the Pattern of Equally Space Linear Arrays
Using the sampled data of a desired pattern is a common technique in pattern synthesizing of array factor (AF) of antenna arrays. Based on the obtained data matrix, Least Square Method (LSM) is used to calculate the exciting coefficient of array elements. The most important parameter, which involves the accuracy and complexity of calculation, is the sampling rate of the desired pattern. Classic...
متن کاملLeast Square Based Automatic Threshold Selection for Polygonal Approximation of Digital Curves
Polygonal approximation is a very useful and common representation of digital curves. This application depends on a parameter, which is the threshold value. Various simple piecewise linear curve fitting procedures called the iterative endpoint fit algorithm are available in the literature. The choice of threshold value for convergence of this type of algorithm is a critical point. In this pape...
متن کاملgH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملFitting Piecewise Linear Functions Using Particle Swarm Optimization
The problem of determining a piecewise linear model for 2-dimensional data is commonly encountered by researchers in countless fields of scientific study. Examples of the problem or challenge are that of 2-dimensional digital curves, reliability, and applied mathematics. Nevertheless, in solving the problem, researchers are typically constrained by the lack of prior knowledge of the shape of th...
متن کاملA Simple Algorithm for Efficient Piecewise Linear Approximation of Space Curves
An on-line method for piecewise linear approximation of open or closed space curves is described. The algorithm guarantees approximation within a deviation threshold and is offered as an efficient, on-line alternative to the split and merge approach. Other efficient methods operate only on planar curves, whereas the approach we offer is also appropriate for space curves. A simple function of ch...
متن کامل